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1 . Introduction  and  Sunmiar\ 


This  communication  studies  a simplified  model  for  platoon  (bunch) 
formation  on  two- lane  two-way  highways. 


The  behavior  of  vehicles  on  two-lane  two-way  highways  is  a very  com- 
plex process  and  several  models  have  been  proposed  by  different  authors 
under  various  simplified  assumptions.  Usually  the  objectives  of  such 
studies  are  to  derive  the  distribution  function  of  the  number  of  vehicles 
in  a platoon  and  to  find  the  average  speed  of  a fast  test  car  moving  in 
a stream  of  slow  vehicles. 

Tlic  models  for  traffic  flow  on  roads  may  be  divided,  according  to 
their  method  of  study,  into  two  groups,  microscopic  models  and  macroscopic 
models.  In  the  micro  approach  a detailed  description  of  the  behavior  of 
individual  vehicles  is  the  basis  for  the  construction  of  the  model.  The 
macro  approach,  on  the  other  hand,  studies  the  behavior  of  sizable  groups 
of  vehicles  without  specifying  the  behavior  of  any  single  vehicle. 

Several  models  have  been  proposed  for  traffic  flow  on  two-lane 
roads.  Tanner  [9]  assumes  that  traffic  in  one  direction  is  moving  at  a 
constant  speed  v while  traffic  in  the  opposite  direction  moves  at  a 
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constant  speed  V . Spacings  between  bunches  are  assumed  to  be  exponen- 
tially distributed.  The  purpose  of  this  study  is  to  determine  the  average 
speed  of  a single  vehicle  having  a free  speed  of  u (u  > v)  and  travel- 
ing in  the  V stream.  Miller  [7]  discussed  a macro  model  for  the  deter- 
mination of  the  average  passing  rate  from  bunches.  He  assumed  exponential 
spacings  between  platoons  and  that  the  platoons  are  in  a state  of  equilib- 
rium in  the  sense  that  the  average  rate  at  which  vehicles  join  a bunch 
equals  the  rate  at  which  they  leave  it.  Taylor,  Miller,  and  Ogden  [10] 
compared  numerical  results  of  several  bunching  models  using  both  experimental 
and  simulated  bunch  size  data.  Galln  and  Epstein  [5]  studied  the  steady- 
state  situation  on  a road  in  which  passing  is  possible  only  in  passing 
points  located  at  equal  distances  along  the  road.  Models  for  traffic 
flow  in  a no-passing  zone  are  proposed  by  Cowan  [2],  Hodgson  [6],  and 
Epstein,  Galin,  and  Shllfer  [4]. 

The  present  study  is  an  extension  of  the  models  proposed  by  Galln 
and  Epstein  [5],  Cowan  [2],  Hodgson  [6],  and  Epstein,  Galin,  and  Shlifer  [4]. 
We  assume  that  the  road  consists  of  alternating  free-passing  zones  and 
no-passing  zones  in  each  traffic  direction.  The  free-passing  zones  are 
named  Type  I sections  and  the  no-p,assing  zones  are  named  Type  II  sections. 

It  is  also  assumed  that  all  road  sections  of  the  same  type  have  the  same 
length.  What  we  in  fact  have  is  a sequence  of  no-passing  zones  of  fixed 
length  separated  by  a sequence  of  free-passing  zones  of  fixed  length. 


I -i 

If 

V. 


In  reality  the  lengths  of  tlie  Type  I and  Type  II  sections  are  ran-  I 

dom  variables  dependent  on  traffic  in  the  opposite  direction.  However,  we  j 

assume  that  the  Type  I and  Type  II  sections  have  constant  lengths  because  j 

it  enables  us  to  analyze  traffic  in  one  direction  independently  of  traffic  | 

in  the  opposite  direction.  Even  under  this  simplified  assumption,  the  anal-  | 

! i 

ysls  is  quite  complex.  We  believe  that  the  present  model  may  give  some  ^ 

Insight  into  the  mechanism  of  platoon  formation.  Moreover,  there  are 

situations  in  which  this  model  may  in  fact  provide  an  approximation  to 

the  behavior  of  vehicles  in  a road.  This  will  be  the  case  when  traffic 

intensity  is  low  and  passing  is  frequently  prohibited  due  to  sight  and 

road  conditions. 
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A summary  of  tlio  paper  now  lollows.  In  Section  2 we  give  a detailed 
description  of  our  model  and  Its  underlying  assumptions.  We  also  derive 
several  properties  which  will  provide  the  basis  for  the  study  of  platoon 
formation  in  Section  3.  Section  4 contains  a numerical  example  and 
Section  5 is  a discussion  of  the  model. 

2 . The  Model  and  Some  Preliminary  Results 

Consider  a two-lane  two-way  highway  and  assume  that  vehicles  enter 
and  leave  it  only  at  its  end  points.  The  highway  consists  in  each  traffic 
direction  of  alternating  Type  I and  Type  II  sections.  As  traffic  in  one 
direction  is  (assumed)  independent  of  traffic  in  the  opposite  direction,  we 
will  focus  our  attention  on  traffic  moving  in  a traffic  direction  that  will 
be  named  "our"  direction.  Let  denote  the  length  of  a Type  I section  in 

our  direction,  while  denotes  the  length  of  a Type  II  section. 

Assume  that  there  are  two  types  of  zero  size  vehicles  moving  in  the 
highway;  slow  vehicles  have  a free  speed  v^  and  fast  vehicles  have  a 

free  speed  (v2  ^ ' I'^Put  processes  of  slow  and  fast  vehicles  are 

Independent  Poisson  processes  with  arrival  rate  for  the  slow  vehicles 

and  ^2  the  fast  vehicles.  Regarding  the  movement  of  vehicles,  we 

shall  assume  the  following.  A slow  vehicle  always  maintains  its  free 
speed  Vj^  . A fast  vehicle  moves  at  its  free  speed  V2  except  when  it 

comes  up  against  a slow  vehicle  In  a Type  II  section.  When  this  happens 
the  fast  vehicle  slows  down  immediately  and  follows  the  slow  one  at  a 

zero  distance  up  to  the  end  of  the  section.  At  the  end  of  the  Type  II 

section  it  immediately  passes  the  slow  vehicle  and  resumes  its  free 
speed  V2  • 

We  assume  that  fast  vehicles  do  not  disturb  one  another.  Hence, 
the  analysis  of  the  movement  of  fast  vehicles  along  the  highway  can  be 
carried  out  through  analyzing  the  movement  of  a typical  fast  vehicle  — 
a "test  vehicle."  Let  t=0  denote  the  time  at  which  the  test  car  arrives 
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at  the  highway,  and  let  : n=l,2,...l  bc>  the  Interarrival  times  of 

the  slow  vehicles  which  precede  it.  Thus,  the  slow  vehicle  closest  to 
the  entrance  arrives  time  units  prior  to  t=0  , the  slow  vehicles  in 

front  of  it  arrives  time  units  prior  to  t=0  , etc.  By  assump- 

tion and  by  the  well-known  properties  of  Poisson  processes,  it  is  clear 
that  are  i.i.d.  exponential  random  variables  with  mean  . 

The  fast  test  vehicle  now  starts  its  trip  on  the  highway.  The  fol- 
lowing are  some  fundamental  observations  regarding  its  movement  and  inter- 
actions with  other  vehicles: 

(a)  Let  I)  (u)  , (m=l,2,...  ; u < 2.,)  denote  the  distance 

m — 1 

between  the  test  car  and  the  closest  slow  vehicle  ahead 

of  it  when  the  test  car  is  at  a distance  u from  the 

beginning  of  the  rath  Type  I road  section.  Then  D (u) 

m 

are  i.i.d.  exponential  random  variables,  all  with  mean 

Vi/A^  . 

(b)  Consider  two  fast  vehicles,  say  No.  1 and  No.  2,  and  sup- 
pose No.  1 is  the  one  that  arrives  first  at  our  highway. 
Suppose  also  that  No.  1 is  impeded  by  a slow  vehicle 
(henceforth  Vehicle  A)  at  the  ith  Type  II  section.  Then 
if  No.  2 is  Impeded  by  A at  the  (i+j)th  Type  II  section 
(j  > 1),  then  No.  1 and  No.  2 will  never  be  in  the  same 
platoon. 

We  first  establish  (a).  het 

D = T V,  , n=l  ,2 , . . . 
n n 1 


S - ] D.  , n=l , 2 , . . . , 


n . 1 
1=1 


and  denote  by  f (•)  the  probability  density  function  of  S . By  defi- 


nition, D, (0)  = D,  , and  since  D are  Independent  and  exponentially 
1 1 n 

distributed  (parameter  A,/v,)  it  follows  that  f (•)  is  a gamma  density 

11  n 

with  parameters  (n,  • Tlie  distance  between  the  test  car  and  the  nth 

preceding  slow  vehicle  at  t=0  is  S , and  when  the  test  car  is  at  a dls- 

n 

tance  u (u  £ 2.^)  from  the  entrance,  this  distance  reduces  to 

- 4 - 


Now  set 


and  obtain 


k = niin|n  : - 1^(1-  v^/v^)  > o|  , 


1)2(0)  = 


if  D^(«.j)  < 8.2(1  - 


Di(8.i)  - ?.2(^  “ ^ ‘ 


From  this  we  conc-Jude  that  0^(0)  Is  an  exponential  random  variable  (r.v.) 

due  to  the  exponentiality  of  lack  of  memory 

property  of  this  distribution.  Thus  starting  with  0^(0)  as  exponential 

(with  parameter  find  that  D^(u)  has  the  same  distribution  for 

u < , whicli  In  turn  leads  to  02(0)  following  also  the  same  exponential 

distribution.  By  induction,  it  follows  then  that  D (u)  , (0  < u < 8 ) is 

m ~ “ 1 

exponential  with  parameter  ™ “ 1>2,3,...  . 
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Now  we 

estabJ ish 

(b). 

. loL 

x*^ 

mn 

denote  the 

length  of  time  Vehicle 

No  - k , 

k=l  ,2 

, maintains  a 

spofd 

V , 
n 

n= 1 , 2 , for 

the  mth  time  after 

passing 

Vehic i 

le  A.  The 

val  lies  o f 

x*^ 

mn 

are  determined  by  v^^,  v^ , ? ^ , Z^ 

c'lnd  the  distances  between  A and  the  slow  vehicles  preceding  it.  None  of 
ttie  values  of  these  parameters  changes,  hence, 

, n=l  ,2  ; tn=l,2,3 


Now  we  assume  that  No.  1 passes  A at  time  t , and  therefore  it  passes 
the  Jlth  impeding  vehicle  at 


'I 


No.  2 passes  the  ?,th  impeding  vehicle  at 
H „ H. 


+ )•  + y 

Z V,  ml  m2 

1 m=  1 m= i 


t+j  i X, 

1 m=l  m=l 


ml 


> t 


consequently.  No.  1 and  No.  2 will  never  simultaneously  pass  any  slow  vehi- 
cle, which  means  that  they  will  never  move  in  the  same  platoon.  This  proves 
Statement  (b) . 


Trom  here  wo  can  make  two  further  conclusions  essential  to  the  analy- 
sis of  the  next  section: 

(c)  Vehicle  No.  2 will  never  move  in  a platoon  with  No.  1 if 
it  passes  Vehicle  A later  than  the  end  of  the  (i+l)st 
Type  II  section. 

(d)  If  the  distance  between  No.  1 and  No.  2 exceeds  x 

(1/Vj  - l/v^)  , then  No.  I and  No.  2 will  never  move  in 
the  same  platoon. 


1 


H 


! 

j 

i 

! 

i 

1 

( 

-i 
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To  see  why  (c)  is  trtje,  imagine  that  there  is  a (fictitious)  vehicle 
in  a platoon  which  is  moving  after  A in  the  (1+1 )st  Type  II  section.  Then 
by  (a)  the  fictitious  vehicle  will  never  come  up  against  No.  1.  Hence, 
since  fast  vehicles  never  pass  one  another,  then  fast  vehicles  moving  behind 
the  fictitious  one  will  never  come  up  against  No.  1.  Assertion  (d)  is  now 


h 
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obvious  since  No.  2 will  bo  unnhio  to  puss  a slow  vohic-le,  which  impedes 
N«'.  I aL  a Typo  11  section  bot'orf'  the  beginning  of  tho  next  consecutive 
Type  11  section. 


3.  The  Platoon  Formation 

We  will  now  determine  tho  distribution  function  of  the  number  of 
fast  vehicles  in  platoons  which  arrive  at  the  ends  of  Type  II  sections. 

A platoon  is  formed  wlion  several  fast  vehicles  together  are  impeded  by 
a slow  vehicle.  When  such  a platoon  arrives  at  the  end  of  the  Type  II 
section  in  which  it  is  formed,  the  fast  vehicles  pass  the  slow  leader, 
continue  moving  as  a fast  platoon,  and  the  zero  relative  aistances  among 
the  constituent  fast  vehicles  never  change.  The  platoor  may  join  (or  be 
joined  by)  other  platoons  later.  In  the  discussion  here  we  do  not  differ- 
entiate between  platoons  moving  at  their  free  speed  (V2)  and  platoons 

moving  at  a speed  v^  (although  this  separation  may  be  added). 


We  begin  with  tho  determination  of  the  distribution  of  the  time 
spent  in  a Type  II  section.  From  (a)  of  Section  2 we  deduce  that  the 
times  spent  by  fast  vehicles  in  Type  II  sections  are  i.i.d.  random  vari- 
ables. Let  T denote  the  length  of  a time  period  spent  by  a fast  vehicle 


hence 


and 


mth  Type  11 

section , and  let 

•)  denote  the  d.f.  of 

T = max|l!.,/v2  ; 

(^^2  - 

/ ^ 

t < »,/v^ 

F.^.(t)  = 

' 1 

t) 

» 

9 

( 

-X/.,(l/vj  - 1 

r 

/v,) 

, t = 

F.j,(dt)  = < 

1 

f 

t) 

dt 

\ 

0 

, otherwise. 

(3.1) 


I 


i 


7 


T- 

Using  a different  approach,  F,|,(t)  was  ca  I ciil  ated  previously  in  [4]. 

Now  we  define: 

a Typo  A interval  of  (>rder  m as  a time  interval  (t,  t+x]  satis- 
fying (i)  all  fast  vehicles  which  arrive  at  tlie  highway  in  this  Interval 

are  unimpeded  in  the  first  m Type  11  sections,  and  (ii)  the  fast  vehicles 
which  arrive  at  the  tilgliway  at  t-  (an  instant  before  t ) or  at  (t+x)  + 

(an  instant  after  t ) are  impeded  in  at  least  one  of  the  first  ra  Type 
11  sections;  and 

;^Tyjj>e  B i nterva  1 c^f  order  m as  a time  interval  (t,  t+x]  satis- 
fying (i)  the  fast  vehicles  whicli  arrive  at  the  lughway  in  (t,  t+x]  form 

a platoon  while-  arriving  at  the  end  of  the  mth  Type  II  section,  and  (11) 
vehicles  tliat  do  not  arrive  at  the  highway  in  this  interval  do  not  move  in 
this  platoon  at  that  point. 

Since  the  arrivals  of  fast  vehicles  at  the  highway  are  assumed  independent 
and  Poisson,  one  can  calculate  the  distribution  function  of  the  number  of 
t.ast  vehicles  in  a platoon  if  the  distribution  function  of  the  Type  B in- 
tervals is  known.  We  therefore  begin  with  the  determination  of  this  dis- 
tri but  ion. 

We  noli<e  that  the  Type  A and  Typp  R intervals  of  order  m (formed) 
in  any  time  interval  ^ 1 ’ ^ ^ constitute  a partition  of  this  interval. 

Knr thcrmorc , this  partition  is  a function  of  v^,  v^  and  of 

the  arrivals  at  the  highway  of  slow  vehicles  in  (t^  - m(8,^+?  ^)  (1 /v^^  - l/v^), 

. (The  subtraction  of  m(  +£^ ) ( 1 /Vj  - l/v^)  results  from  the  fact  that 

while  moving  in  a stretch  of  road  of  length  m(£^+£^)  , a fast  vehicle  may 

pass  slow  vehicles  which  arrived  at  the  beginning  of  this  section  no  earlier 
than  ( \ / M ^ - l/v^)  ahead  of  it.)  Since  the  slow  vehicles  arrive 

according  to  a Poisson  process  and  since  v^  , and  V2  are  constants, 

then  the  partition  is  a stationary  proiu>ss.  Moreover,  the  Type  A and  Type  B 
intervals  in  ^ I , • *^9!  are  not  independent  due  to  the  cyclical  effect  caused 
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by  the  entrance  of  any  given  slow  vehicle  to  consecutive  Type  II  sections 
every  fixed  time  period  — ^ * determine  therefore  the 

marginal  density  of  the  Typt'  h intervals  oi  order  m . 


To  determine  the  marginal  density  of  a Type  B interval,  we  calculate 
S(u,m)  , the  probability  that  two  fast  vehicles,  arriving  at  the  highway  u 
unit  of  time  apart,  move  in  one  platoon  at  the  end  of  the  mth  Type  II  section. 
Let  T^  denote  the  time  spent  by  the  leading  fast  vehicle  In  the  jth  Type  II 

section.  Denote  by  the  interarrival  time  of  these  fast  vehicles  at  the 

end  of  the  jth  Type  11  section,  and  define  = u . Let  ^ (*.*)  and 

G ^ (*,*)  be  the  joint  distribution  functions  of  (U  ,T  ) and  (U.,T.)  , 

j j ^ ^ 

j > 1 , respectively.  While  calculating  S(u,m)  the  following  [(3.2)  - 
(3.5)]  must  be  taken  into  account: 

S(u,m)  = P[U  =0  1 U =u]  (3.2) 

m u 

U,  = 0 implies  that  U.  =0  for  all  l>k.  (3.3) 

k 1 — 


Let  DS.  denote  the  distance  between  the  second  fast  vehicle  and  the  first 
J 

slow  vehicle  preceding  it  when  the  fast  vehicle  is  at  the  entrance  of  the 
jth  Type  II  section,  and  let 


H = 1/v^  - I/V2  . 

Then 


(U  =0  and  T.  = ?.„/v  for  j < m)  implies  that 
m J 2 2 — 

(u^  < (^^+£2)H  and  > v^[U^  - , 


where  [a]  is  the  positive  part  of  a . The  condition  on  results 

from  (d)  of  Section  2 and  the  information  on  leading 

fast  vehicle  having  been  unimpeded  in  the  jth  Type  II  section.  Finally, 


(U  =0  and  T.  > £^/v^ 
m J 2 2 


for  j < m) 


implies  that  U.  < £,H  . 

.1  1 


(3.5) 
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Unless  (3.5)  holds.  No.  2 is  not  able  to  pass  the  slow  vehicle  that  impeded 
No.  1 at  the  j th  Type  II  section  before  the  beginning  of  the  (j+l)st  Type 
II  section.  From  (a)  of  Section  2 and  Equations  (3.4)  and  (3.5),  we 


deduce  that  (*,*)  , j=2,3,...  are  identical.  Furthermore,  we 


J J 


realize  that  the  reason  for  the  difference  between  (•,•)  and 


.J,  (*,*)  is  that  when  T.  = ^2^'^ 2 ’ J — ^ '^^^e  prior  information 

i 3 ^ 


on  DS 


i+1 


The  probability  S(u,l)  has  a simple  expression  (see  Equation  (A.I) 
in  the  appendix).  The  determination  of  S(u,m)  , ra  > 2 , is  carried  out  as 
follows.  Define 


^2  *^0 


,)  = / / dG  (u,t  U =u  -,  T „=t  -) 

m- 1 m-2  m-2  U ,,T  m-2  m-2  m-2  m-2 

t=tj  u=0  in-1  m-1 


■ ’■'VO  I Vi-“-  Vr"  • 


(3.6) 


and 


^2  *^0 


1 i 3-1 


j 2,3,..., TTi” 2 • 


(3.7) 


Hence 


^2  ^0 


Q^(u,m)  = S(u,m)  = I f dF^  (u^,t  | Uq=u)Q2 (u^  ,t)  , (3.8) 


t=t^  u^=0  ^1*1 


where 


The  conditional  distributions  of  and  F and  the  probability 

_n  I •*  , = u . T , = tl  are  derived  in  the  appendix. 

m=0  m-1  m-1  ' 
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Now  we  determine  the  distribution  function  of  a Type  B interval. 
Let  A(m)  denote  the  event  that  the  first  of  the  two  fast  vehicles  is 
impeded  in  at  least  one  of  the  first  m Type  II  sections,  and  let 
B(u,m)  denote  the  event  that  the  time  from  a random  arrival  to  the  end 
of  the  first  Type  B interval  of  order  m is  longer  than  u . Clearly, 


S(u,m)  = P[A(m)  n B(u,m) ] = P[A(m) ]P[B(u,m)  | A(m)]  , 


(3.10) 


1 - P[A(m)]  = P(Tj  = "^2  “ \ ’ 

and  due  to  the  Independence  of  T^  , i=l,...,m  , one  obtains 


] - P[A(m)]  = (P[T  = ^-2/^2 O’"  ° ^ 


(3.11) 


Now  let  X(m)  denote  a Type  B interval  of  order  m , let  X' (m) 
denote  a Type  B interval  of  order  m containing  a random  arrival,  and  let 
^X(m)^*^  and  ^x'(m)^*^  denote  the  respective  distributions.  It  is  known 


‘^•^X-(m)(">  = j ^ ^ (3.12) 

V 0 , otherwise; 

hence,  because  the  allocation  of  random  point  is  uniformly  distributed  in 
X' (m)  , we  obtain 


xdF  , (x) 

“E[X(m)]  ’ 0 1 1 («.j+«.2>H 


0 xdF^,  .(x) 

I A(»)l  - / ^ 

x=u 

We  insert  (3.13)  and  (3.11)  Into  (3.10)  and  get 


S(u,m) 


-mA 

1 - e 
E[X(m) 


ivr  ^0 


"“"X(m)(’‘>  - K^-Vm)('^0  • (3.14) 


Differentiating  (3.14)  with  respect  to  u and  denoting 


S' (u,m)  = — S(u,m) 
du 


(3.13) 


yields 
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1 - 

S’(u,m)  = — g-fx^i 


Using  the  fact  tliat  = 0 , we  gee  from  (3.15)  that 

E[X(m) I = - g, (o,m) 


F (u)  = 

X(m)^  ^ S’(0,ra)  ' 


The  expression  S' (u,m)  Is  simple  for  m=l  and  becomes  more  messy  as 
m Increases. 

We  are  now  able  to  calculate  the  probability  function  of  the  number 
of  fast  vehicles  in  a platoon.  Let  N(m)  denote  the  number  of  fast  ve- 
hicles in  a platoon  arriving  at  the  end  of  the  mth  Type  II  section,  let 
PN(m)(')  denote  its  probability  function,  and  let  C(m)  denote  the  event 

that  the  platoon  has  been  impeded  in  at  least  one  of  the  first  m Type  II 
sections.  Clearly, 

P^(m)(n)  = PlC(m) ]P(N(m)=n  | C(m)l  + P[C(m) ]P[N(m)=n  | C(m)]  , 

where  C(m)  is  the  complement  of  C(m)  . The  arrival  of  fast  vehicles  at 
the  highway  is  Poisson,  hence 


P[N(m)=n  I C(m)]  = 


1 , n = 1 

0 , otherwise. 


Denote  bv  q„,  , the  probability  that  n fast  vehicles  arrive  at  a Type 
Nfm> 

B interval . 


^0  (A„x)"  -A-x 

,(n)  = / -^-e  dF^^^^(x)  , 


and  therefore 


(n) 

P[N(m)=n  I C(m)]  = ^ , n=l,2,3,...  . 

■ ^N(m)^  ^ 
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The  platoons  that  arc  impeded  in  at  least  one  of  the  m first  Type  II 
sections  arrive  at  the  end  of  the  mth  Type  II  section  at  a rate  of 


) / E[N(m) 


i^(m)  1 ; the  platoons  that  are  not  impeded  arrive 


-mAj  £.^H 

at  the  same  point  with  rate  A^e  ; hence 


(x  - 

P[C(m)]  = , 

G - e l ^ ) , -"hV 

E[N(m)  I C(m)l  ® 


(3.21) 


We  calculate  the  conditional  expectation  of  N(m)  using  (3.19)  and  (3.16), 
and  the  result  we  insert  into  (3.21)  to  obtain 


P[C(m)]  = 


-(^- 

(i  - "nw + V 


(3.22) 


Combining  (3.22),  (3.20),  (3.19),  (3.18),  (3.17),  (3.6),  (3.7),  and 
(3.8)  yields  the  desired  probability  function,  from  which  we  obtain 


E[N(m)]  = 


A2EfX(m)] 

-A„x  \ -mA  jl„H 


(3.23) 


The  expectation  of  N(m)  can  be  bounded  without  calculating  dF  , v(*)  • 

X(m) 

For  this  we  use  Jensen's  inequality  to  get 


and  as 


0 -Ax  -A  E[X(m)] 


-*2’‘  1 - 

e f 1 Z » for  any  0 £ x £ t 

0 ^ 


we  obtain 


0 -A„x  , 


-‘2‘0 


E[X(m)] 


(3.24) 


(3.25) 
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Using  (3.24)  and  (3.25)  wo  get 


A2EfX(m)] 

Ej[N(m)l  = - -jnX'-OV  ^X',¥rxlm)l\  £ H - 

\1  - e ^ ^ Al  - e ^ / + X2EfX(Tn)]e  ^ 

^2 

A = E [N(m)]  . 

-mX,£„H\  , 20  -mX,£^H 

I - f / + X e 

0 

It  is  obvious  that  E[N(ni)J  is  nondecreasing,  hence  its  upper  and  lower 
bounds,  EU[N(m)]  and  EL[N(m)]  , respectively,  can  be  established  from 
E^[N(m)]  and  E2[N(m)]  as  follows: 

EU|N(m)]  = max(E2[N(m) ] , EU[N(m-l)]}  , 

and 

EL[N(m)]  = max{E^[N(m)l,  EL[N(tn-l)]}  . 

The  expected  number  of  fast  vehicles  in  a platoon  behind  a slow 
vehicle  can  be  calculated  without  applying  the  procedure  outlined  above. 
Let  -J(£.)  denote  the  number  of  fast  vehicles  in  a platoon  moving  behind 
a slow  vehicle  at  a distance  £ from  the  entrance,  and  let  tj^(£)  be  the 

probability  that  a fast  vehicle  is  traveling  at  a speed  v^^  at  that  point 
We  now  show  that 

^2 

E|J(£)|  = Y r^^(£)  . (3.26 

To  prove  (3.26),  suppose  we  observe  the  arrival  process  of  vehicles  at  the 
point  located  at  a distance  £ from  the  entrance.  Let  t denote  the 
length  of  the  observation  period  and  let  J^(t,£)  and  .12(1, £)  denote 

the  number  of  slow  and  fast  vehicles,  respectively,  which  arrive  at  that 
point  in  the  time  interval  considered.  Denote  by  , 1=1, 2 , . . . , (t , £) 

the  number  of  fast  vehicles  in  the  platoon  behind  the  ith  slow  vehicle. 
Using  the  strong  law  of  large  numbers,  one  may  obtain 
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/ 

I • i = l 

.1 

1 


E(J(£). 


The  left-hand  side  of  (3.27)  can  be  rewritten  as 


I V. 


Jj(t.£) 


1 i i=l 
llm  — z — z ;rr- 


Jl  ’'l 


t Jj^(t,£) 


I 


i_l  i J2(t,H) 

= lira  . lim  — lira  -7-7 j-r 

t J^(t,£) 


(3.28) 


Using  the  strong  law  of  large  nurabers  for  the  three  series  in  (3.28)  yields 
the  desired  result.  The  probability  r^^Ol)  is  obtained  from  (3.1)  and  is 


given  by 


r^Ol)  = 


, If  I 


-A^x(l/v^  - l/v^) 

1-e  ,tfO<x=l!, 


l+^2>  ^ S 


(3.29) 

where  [a]  is  the  biggest  integer  which  is  equal  to  or  smaller  than  a . 

4.  Numerical  Examples 

We  calculate  here  E(X(1)1  , R(X(2)]  , E[N(1)]  , and  the  upper  and 
lower  bounds  of  E[N(i)]  and  E[N(2)]  . Using  the  procedure  outlined  in 
the  previous  section,  we  obtain 


E[X(D] 


I - e 

X 


-w 


F.[X(2)I  = 


-2X^112” 


X -X  K H -2X  £ H ’ 

2-  ^ 2^1^  - 2 
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K[N(1)1 


AjVX^ 

(note,  E[X(])J  < EfX(2) | ).  The  following  are  the  numerical  values 
assumed:  = 60^^^^  , V2  = 8< 

~ = 1.0  Km  (see  graphs). 


assumed:  , V2  = = 225  vehicles  per  hour,  and 
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5.  Discussion 

This  study  discusses  the  platoon  formation  in  a two-lane  two-way 
highway  under  low  to  moderate  traffic  intensity,  l.e.,  up  to  4000  vehicles 
per  day  in  each  traffic  direction.  Under  this  traffic  load,  it  is  reason- 
able to  assume  Poisson  arrivals  of  vehicles  at  the  highway  (see  Taylor  et 
al.  [10]  and  Breiman  [1]).  As  for  the  assumptions  on  the  sizes  of  the 
vehicles,  distances  between  vehicles  in  platoons,  and  the  passing  mechanism, 
none  of  them  seems  to  be  too  restrictive  under  this  traffic  intensity.  We 
believe  that  the  most  restrictive  assumption  here  is  that  the  highway  is 
divided  into  Type  I and  Type  II  sections  having  constant  lengths.  Actually, 
it  would  have  been  more  realistic  to  assume  that  the  lengths  of  these  sec- 
tions are  random  variables,  since  they  depend  on  sight  and  road  conditions 
and  on  traffic  in  the  opposing  direction.  Nevertheless,  we  preferred  this 
assumption  because  it  enabled  us  to  analyze  the  movements  of  vehicles  in  one 
lane  independently  of  the  traffic  in  the  other  lane,  and  consequently  to  study 
the  process  of  platoon  formation,  a difficult  and  complex  process  under  any 
set  of  reasonable  assumptions. 

We  note  that  the  lengths  of  Type  I and  Type  II  road  sections  may  be 
determined  as  functions  of  the  traffic  in  the  opposite  lane  according  to 
the  following  procedure.  Let  Y denote  the  interarrival  times  of  consecu- 
tive vehicles  at  the  entrance  of  the  opposite  lane,  let  FyC*)  be  the  dis- 
tribution of  Y , and  let  d denote  the  minimal  Interarrival  time  which 
enables  safe  passing.  Hence, 

= (E[Y>d]  - d)v^  , 

and  satisfies 

d 

which  yields 

d 

/ ydF  (y) 

^2  1 - F^Cd)  ^^2  ■ 
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ii 


> i 


* 

1 

( 


Since  platoon  lormation  increases  the  gaps  between  consecutive  platoons,  we 
may  actually  assign  to  a larger  value  and  to  9.^  a smaller  value  than 

the  ones  calculated  from  the  expression  above. 

We  would  also  like  to  point  out  that  even  though  the  result  that  the 
length  of  a Type  B section  is  bounded  from  above  by  , and  conse- 

quently the  expected  length  of  the  platoon  is  bounded  by  ^2 
derived  under  the  assumption  that  and  are  constants,  we  expect 

thiit  under  more  general  assumptions  it  can  be  shown  that  the  expected  length 
of  a platoon  is  bounded  by  an  equivalent  expression. 

Our  final  remark  is  in  regard  to  three-lane  highways,  which  are  not 
too  common.  For  such  highways  the  present  model  may  provide  a very  good 
fit  if  the  center  lane  is  assigned  alternately  to  one  of  the  traffic 
directions  as  a passing  lane. 
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APPENDIX 

U«  calculate  here  some  dlncrlbutloiia  needed  for  the  evaluation  of  S(u«m)  . Let  denote 

Che  cine  apenc  by  No.  2 at  the  Itb  Typo  II  soctlon,  .ind  let  number  of  slow  vehicles  which 

arrive  at  Che  jeh  Type  If  section  In  the  time  Interval  which  begins  when  No.  I enters  che  Type  II  section 
and  ends  t-  units  of  time  later.  To  simplify  the  notations  define  T^^  • 0 . Clearly, 

Uu  -0  1 U__  -u.  T -t)  - PlM  (u)-0,  T > I Jv  * u| 
m w**i  m~i  a m & z 

- PlM^(o)-0J  P(T^  > ♦ “1 


If  u-0 


If  m*l  and  u < I2H 
or  u < and  t • 

or  u < H aln(l^.t2}  and  t > 


If  < u < and  t • t,/v. 


2 2 


otherwlac. 


(A.l) 


For  the  evaluation  of  F wc  use  che  relation 


Hence, 


‘'UjTj‘“v’'  ' “o'">  * '‘■“v  - “l-  ’’v  - ' I V“'  ■ '■'*1  1 “1  - “ ♦ fi-  i ‘ 1 V“' 


t “r“** 

f r 

x”fj/vj  r-max(lj/vj,  t-u) 


'"’r.x^'H  i - * I V“' 


(A. 2) 


When  u > t^H  , Chen  and  are  1.1. d.  distributed  according  to  (3.1).  If  u < 

dlatributlon  of  Is  as  before,  but  here  T^  and  are  not  Independent  and  the  calculation  of 

F Is  based  on  che  fact  that  Mj^(u)  Is  a Poisson  random  variable  with  parameter  . After  evalua- 

tion of  F one  esn  derive  dF  , which  yields,  in  the  case  u jc  : 

df„  T^(Uj,t  1 Ug-u) 


-Xju 


-2»,t,H  X (u,-u) 

« ‘ Xj*  ‘ * du^ 


t • *2^''2 


IjH  < Uj  < u ♦ IjH,  t - tj/Vj 


2 -2Xj(fj/Vj)  Xj(2t^.«  -u) 

X^  a a du^dt 


2 -2Xj(tj/Vj)  Xj(2t+n,-u)  * “l  ‘ , 

X^  a a du^dt  ^ X^a  dc 


-Xu  -X,(l,/v,  - t) 

X^  • . * ' ‘ dt 


tj/v^  - I < u^  < ■ln(u  ♦ ^1**^ 

“1  ^ * *2^''2  “ '•  *2^''2  * ' - *2^''l 


'■l''’!  * *■  *2'''2  * 

Uj  • u + Ij/Vj  - t < tjH 


“l"°*  ^2^''2  i *2^'’l 

othxfvlxt.  (A. 3) 
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In  the  cane  u > , then 


‘"'U.T  <“l-'  I V“> 


-2X  » H >.,(u  -u) 

<•  * Xj  c ‘ * dUj 


, -2X  (2  /v,)  X (2t+ii,-u) 

-(  ‘ ^ * r ' > du,de 


Uj-U.  t . Ij/Vj 


u < Uj  < u + tjH,  t - 
t^/v^  < t < «j/v^ 

u - IjH  < Uj  < mlnCu+t^**' 


Uj  d u + *2^''2  ' * 


2 “2Xj(t2/v.)  X^(2i-Hi  -u) 

Xj  c e ^ 


du^dt  + Xj  £ 


•2XjJjH  Xj(u-Uj) 


dt  , *2^''2  ' i ^2^''l’ 

Uj  - u + Xj/vj  - t 


, otherwlHC.  (A.d) 

As  for  the  evaluation  of  C , troo  (J.5)  and  0.6)  we  deduce  that  for  any  1^2: 


<1> 

Vhen 

1 ^ ‘2S 

and 

“j-i  ‘ 

, or  when 

Tj  • ^j-1  ^ ^1**  ' 

OF 

(it) 

Vtien 

1 » 

and 

"i-t  ^ 

*lH  . 

, then  No. 

2 will  never  move  with  No.  1 In  the 

eane 

platoone 

Here  ve  < 

define 

dC-0  . 

(111) 

When 

’j- 

1 * ^2^''2 

and 

Vi* 

‘1"  ■ 

1 then  Mj(£^K)  la  a Poisson  random  variable 

with 

paraoicter 

w 

and 

PlMj(Uj-l)  - Mj(tjH)  - 0)  - 1 


Here  ve  have 


I "j-l'Vl’  ’■j-r‘2'''2> 

t h'\  - 

■ . / ^ r.  , , ■'%  a^")  < i * I ^-r»2'''2’  • 

^ " naxft^/Vj,  r,xj  j JiJljl22 


^ ^ ^2^  * then  and  are  not  Independent  and  (A- 5)  yields 
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' "j-l  J-l'  'i-l 


‘j  ■ 


e Aj  e '* 


IjH  < “j  < 


->j(«3/v^  - tj)  ->.,(«,/v,  - 


“V'j  • 


tj/v,  - tj  < < tjH  + tj/Vj  - tj. 

"j  ^ “j-1  ^ ’’2'''2  ■ ' 


c c ■*  dt 


, -»,U,/v,  - t,)  ->,(i,/v,  - u - t + I H) 

*x]c  ^ ^ ^ J , 1 2 I J J ^ 


-\‘,H  -Xj(tj/v,  - t,> 


“j  ■ “j-1  ‘2'''2  ■ * 


“j-1  * ^'•2^''2^  * ‘j  * *2^“’  “j"® 


Otherwise. 


If  Hmx(1^,1j)  < Uj_j  < (l|+tj)ll  , then  Rj  end  ere  Independent,  end  (A. 5)  yield* 


I ”j-l’“j-l’  ^J-1  * ‘2^*2' 

I -2X^IjH  -XjfUj.j  - tjH) 


X,  , 


-XjtjH  -Xj|(lj+lj)H  - Ujl 


'1  ■ *2'''2 


“)-l  “j  * (S+‘2>«-  ‘j  - ‘2'''2 


-X,<l,/v,  - t.)  -X,(l,/v,  - u - t.  ♦ l,H) 


! * ' ' ‘ ‘ ' ‘ -“j-'j  • »2'^2  ^ 'j  ^ ‘2'-r 


■ 


-Xit(e,ef.,)H  - Uj_ji  -x^eyv,  - tj) 

A J «e  e ^ 

.2  -S<S'''i  - -S<‘2'''i  • “3  • ‘j 

Aj  e •*  e dUjdtj  , 


“3-1  * h'''2  • '3  ‘ “3  * ‘1"  * ‘2'^ 
“3  ''  “3-1  *2'''2  - *3 


"2'''2  ^ '3  - ‘2'''l-  “3  * “3-1  ^ ’■2''' 


0 


otherwise. 
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